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WjjAT IS Cj AIMED IS: 

1 . A computer-implemented method for processing rendering data, 
°° mPriSin9: transforming the rendering data containing vertices from mode, 

a si ng,e streamline branched architecture that avoids processing duplication of 
the vertices. 

10 2 Thecomputer-implementedmethodofclaiml.furthercomprising 

examining each of the vertices before lighting to determine whether to cud. 

3 . The computer-implemented method of claim 2, further comprising 
1 5 discarding any vertices that are culled. 

4 The computer-implemented method of claim 3, further comprising 
continuing processing of any vertices that are not culled. 

5 Thecomputer-implementedmethodofclaimUudhercomprising 
generatingcoordinatesfortbeverticesbyperforminglightingandtexture 

generation and transformation. 

6 The computer-implemented method of claim 5, further comprising 
25 peJingvlewfrustumciippingonthecoordinatesafterthelightingandtexture 

generation and transformation. 

7 The computer-implemented method of claim 6, wherein the 
coordinates are normaiized homogenous coordinate system (NHCS, c„p space 

30 coordinates. 
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8 T.ecornputer-impiernentedrnethodofc.airnUurthercompnsing 
using DireCSD for mobile as a rendering standard. 

9 The computer-implemented method of Cairn 1 , wherein the vertex 
5 cache in implemented in software instead of hardware. 

10 A computer-readable medium having computer-exeoutable 

„ Aprooessfortransfonmingandlightingrenderingdata comprising: 
' inputtingrenderingdatalnmodelspaoecontainingveriicas 

determining whether to cull at least some of the vemcespnor to 
lighting the rendering data; and 
, 5 lighting each of the vertices to compute color. 

1 2 The process as set forth in Calm 1 1 , wherein determining whether 
,o cull further comprises examining each of the vertices. 
20 „ Theprocessasse.forthinc,aim12,furthercomprisingdetermining 

whether a vertices forms a back face of a triangle. 

14 Theprocessasse».orthinc,aim13,furthercomprisingdiscarding 
the vertices if it does form the back face of a triangle 
25 15 Theprocessasse.,orthinclaim13,furthercomprising k ee P ingthe 

vertices if it does not form the back face of a triangle. 

16 Th e process as set forth in Cairn 12, further comprising determining 
30 whether a vertices is outside of one view frustum clip plane. 
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17. The process as set forth in claim 16, further comprising discarding 
the vertices if it is outside of one view frustum clip plane. 

18. The process as set forth in claim 16, further comprising keeping the 
vertices if it is not outside of one view frustum clip plane. 

19 one or more computer-readable media having computer-readable 
instructions thereon which, when executed by one or more processors, cause the 

one or more processors to implement the process of ctan 1 1 • 

20 A computer-readable medium having computer-executable 
instructions for rendering graphics on an embedded device, comprising: 

inputting 3D data containing vertices in model space, 
transforming the 3D data into clip space; 

examining each of the vertices before lighting to determine whether 

t0CU " theVe :ig,he vertices as needed in a vertex cache to provide a single 
streamline branched architecture that avoids processing duplication of the 

20 Vert ' CeS; performing view frustum clipping of the vertices to generate an 
output of 2D screen coordinates. 

21 The computer-readable medium of claim 20, wherein examining 
each of the vertices before lighting further comprises determining whether any of 

25 tneverticesformabackfaceofatriangleand.ifso.culiing.hosevert.ces. 

22 The computer-readable medium of claim 21 , further comprising 
discarding each of the culled vertices and continue processing vertices that have 
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not been culled, 



30 



61 of 64 



10 



Attorney Docket No. MCS-040-03 

MSFT Matter No. 304843.01 

23 The computer-readable medium of claim 20, wherein examining 
each o, the vertices before lighting further comprises determining 
"vertices areoutsideof one viewfrustum dip plane and, * so, cullmg those 

vertices. 

24 The computer-readable medium o, claim 23, further comprising 
discarding each of the culled vertices and continue processing vertices that have 
not been culled. 

25. The computer-readable medium of claim 20, wherein the vertex 
cache is contained in software and not in hardware. 

26 The computer-readable medium of claim 20, wherein the view 
frU s»umclipping is performed after a lighting and texture generation and 

1 5 transformation of the vertices. 

27 The computer-readable medium of claim 20, wherein the view 
„ clipping is performed on normalized homogenous coordinate system 
(NHCS) clip space coordinates of each of the vertices. 

20 28. A transform and lighting module for preparing rendering data for 

rendering on an embedded computing device, comprising: 

atransformationmodulethattransformstherenderingdatamtodp 

a vertex cache that stores vertices contained in the rendering data; 

a lighting module that computes color for each of the vertices; and 
a culling module positioned before the lighting module that 
examines each of the vertices to determine whether to send vertices to the 

30 lighting module. 
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space; 
and 
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29. The transformation and lighting module as set forth in claim 28, 
wherein the vertex cache is implemented in software. 

30 The transformation and lighting module as set forth in claim 28, 
wherein the culling module performs at least one of: (a) back face culling; (b) 
view frustum culling. 

31 The transformation and lighting module as set forth in claim 28, 
further comprising a view frustum clipping module positioned after the lighting 
module and after a texture generation and transformation module. 
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SOFTWARE-IMPLEMENTED TRANSFORM AND 
LIGHTING MODULE AND PIPELINE FOR GRAPHICS 
c RENDERING ON EMBEDDED PLATFORMS USING A FIXED-POINT 
NORMALIZED HOMOGENOUS COORDINATE SYSTEM 

ARSTRACT OF T HE DISCLOSURE 

1 0 A software-implemented transform and lighting module and pipeline 

designed and optimized for embedded platforms (such as mobile computing 
devices). The transform and lighting module and pipeline includes a number of 
features that make it well-suited for use on embedded devices. These features 
include a single streamline branched architecture that allows efficient processing 

15 on a CPU of an embedded device and saves computational time. This 

architecture is facilitated by use of a vertex cache that stores vertices as needed 
to avoid duplication in processing of the vertices. A culling feature culls vertices 
before lighting instead of lighting all vertices. A back face culling technique 
examines each of the vertices to determines whether a back face of a triangle is 

20 formed. If so, then the vertex is culled. A second technique involved determining 
whether a vertex is outside of one view frustum clip plane. If so, then the vertex 
is culled. 
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